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Fig 2 



(54) Verfahren und Routing-System zur dynamischen Verkehrslenkung in einem 
Kommunikationsnetz 

(57) Die dynamische Leitweglenkung eines Kommu- 

nikationsnetzes soil sich an die jeweilige im Netz vorlie- 3 4 

gende Verkehrslast so anpassen, da3 der 
Netzdurchsatz optimiert wird. 

Die erfindungsgemaGe Leitweglenkung lost diese 
Problem durch einen Wegefacher zur Aufnahme von 
Alternativwegen fur den Oberlaufverkehr, wobei ein bis- 
her im Wegefacher enthaltenerr Alternativweg ersatzlos 
aus dem Wegefacher entfernt wird, sobald festgestellt 
wird, da(3 er nicht mehr verfugbar ist. 
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• Vermittlungsknoten Netzbereich A 
O Vermittiungsknoten Netzbereich B 
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Beschreibung 

Die Erfindung betrifft ein Verfahren und ein Routing- 
System zur dynamischen Verkehrslenkung in einem 
Kommunikationsnetz 5 
Nichthierarchisch organisierte, feitungsvermittelnde 
Kommunikationsnetze benotigen einedynamische Leit- 
weglenkung (dynamic routing), die sich an die jeweilige 
im Netz vorliegende Verkehrslast so anpaBt, daB der 
Netzdurchsatz optimiert wird. Dabei mussen insbeson- 10 
dere auch Schieflastsituationen durch die Leitweglen- 
kung entscharft werden. 

So wie bei der konventionellen Leitweglenkung in 
hierarchischen Netzen wird auch bei einer dynamischen 
Leitweglenkung erst versucht, Verbindungen uber einen 15 
Oder mehrere Planwege, die zumeist Direktwege sind, . 
aufzubauen. 1st dies nicht moglich, weil z.B. alie Verbin- 
dungsleitungsbundel des Direktweges vollstandig belegt 
sind, wird der Uberlaufverkehr Alternativwegen zuge- 
wiesen. 2 o 

In der Auswahl der Alternativwege liegt der prinzipi- 
elle Unterschied zwischen dynamischer und konventio- 
neller Leitweglenkung. Bei der konventionellen 
Leitweglenkung werden administrativ festgelegte Alter- 
nativwege in starrer Reihenfolge nach einer unbelegten 25 
Leitung bzw. einem unbelegten Kanal abgesucht ("fixed 
alternate routing"). Dadurch kann die Leitweglenkung 
nur sehr ungeniigend auf nicht geplante, auBergewohn- 
liche Lastsituationen reagieren. 

Bei der dynamischen Leitweglenkung wird entste- 30 
hender Uberlaufverkehr einem oder mehreren aktiven 
Alternativwegen zugewiesen. Dieser aktive Alternativ- 
weg bzw. diese aktiven Alternativwege sind nicht fest, 
sondern werden entsprechend dem jeweiligen Verfahren 
zur dynamischen Leitweglenkung ausgewahlt oder 35 
sogar bei jedem Call neu bestimmt Die Vorteile der 
dynamischen Leitweglenkung liegen in Robustheit und 
Flexibility gegenuber Schieflastsituationen im Netz, die 
z.B. durch zeitlich schwankende Lasten (raumlich 
begrenztes starkes Verkehrsaufkommen z.B. bei Kata- 40 
strophen) und Netzdegradierung (Verbindungsleitungs- 
bundelausfaile, Ausfaile von Vermittlungseinheiten) 
entstehen konnen. AuBerdem konnen Unsicherheiten 
bei der Netzplanung besser kompensiert werden. 

Aus der europaischen Patentschrift EP - B1 0 229 45 
494 ist ein dezentrales Verfahren zur dynamischen Leit- 
weglenkung bekannt, das einem Alternativweg solange 
Uberlaufverkehr zuweist, bis dieser nicht mehr verfugbar 
ist, d.h. bis entweder der Erst-Link des Alternativwegs 
belegt ist Oder der Ursprungsknoten eine AuslOsungs- so 
meldung wegen Blockierung von einem Transitknoten 
erhalt. In diesem Fall wird der bisherige Alternativweg 
zyWisch oder (pseudo-) zufailig durch einen anderen 
Alternativweg ersetzt. In einer anderen Auspragung des 
Verfahrens wird der Uberlaufverkehr auf eine Gruppe 55 
von mehreren Alternativwegen verteilt und ein Alterna- 
tivweg im Falle eines Nichtverfugbarwerdens durch 
einen anderen Alternativweg ersetzt. 
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Das genannte Verfahren hat den Nachteil, daB auch 
hochbelastete Alternativwege immer wieder Uberlauf- 
verkehr erhalten, selbst wenn noch niedrig belastete 
Alternativwege zur Verfugung stehen wurden und der 
entstehende Uberlaufverkehr nicht alien wenig belaste- 
ten Wegen gleichmaBig angeboten wird. 

Der Erfindung liegt die Aufgabe zugrunde, den 
Uberlaufverkehr gleichmaBig auf moglichst niedrigbela- 
stete Alternativwege zu verteilen. 

Diese Aufgabe wird durch die Merkmale des 
Anspruchs 1 bzw. des Anspruchs 9 gelost. 

Durch das Nichtersetzen eines wegen Nichtverfug- 
barkeit aus dem Wegefacher herausgenommenen Alter- 
nativweges wird verhindert, daB hochbelastete 
Alternativwege zu fruh nach ihrem Ausscheiden bereits 
wieder fur den Uberlaufverkehr angeboten werden und 
damit wieder Verkehr erhalten, obwohl noch niedrig 
belastete Alternativwege zur Verfugung stehen wurden. 

Des weiteren ist das erfindungsgemaBe Verfahren 
weniger zeitaufwendig, da nach einem Feststellen der 
Nichtverfugbarkeit eines Alternativweges nicht jedes 
Mai ein Ersatz-Alternativweg bestimmt werden muB. 

In einer Ausgestaltung der Erfindung nach Anspruch 
3 besteht der Wegefacher der aktiven Alternativwege 
nach jeder (Re-) Initialisierung aus alien fur die 
Ursprungs-Ziel-Beziehung mdglichen Alternativwegen. 
Die (Re-)lnitialisierung ist dadurch sehr wenig aufwen- 
dig. 

In einer weiteren Ausgestaltung der Erfindung nach 
Anspruch 4 besteht der Wegefacher der aktiven Alterna- 
tivwege nach jeder (Re-)lnitialisierung aus einer echten 
Untermengeder fur die Ursprungs-Ziel-Beziehung mog- 
lichen Alternativwege. Alternativwege, von denen a 
priori bekannt ist, daB sie momentan oder standig wenig 
freie Kapazitat besitzen, konnen damit bereits bei der 
Initialisierung des Verfahrens aus dem Wegefacher aus- 
geschlossen werden. 

Im folgenden wird ein Ausfuhrungsbeispiel des 
erfindungsgemaBen Verfahrens anhand FIG 1 nSher 
erldutert. 

FIG 1 zeigt ein Diagramm eines kleinen vollver- 
maschten Netzwerks mit funf Netz-Vermittlungsknoten 
und den entsprechenden Kapazitaten der Wegab- 
schnitte(Links) zwischen den Netzknoten, wobei ein Link 
mindestens ein Verbindungsleitungsbundel umfaBt. 

Es werde nun angenommen, daB der Vermittlungs- 
knoten 1 einen Call fur Vermittlungsknoten 2 hat, aber 
die direkte Route zwischen den beiden Vermittlungskno- 
ten nicht verfugbar ist. 

Weiter werde angenommen, daB der initiale Wege- 
facher, d.h. der Facher der aktiven Alternativwege nach 
seiner erstmaligen Initialisierung oder nach einer Rein- 
itialisierung, aus alien fur die Ursprungs-Ziel-Beziehung 
mOglichen Zweilink-Alternativwegen besteht. Unter die- 
ser Voraussetzung umfaBt der Wegefacher der Alterna- 
tivwege fur die Ursprungs-Ziel-Beziehung zwischen 
Vermittlungsknoten 1 und Vermittlungsknoten 2 drei 
Alternativwege, namlich die Zweilink-Alternativwege 
uber die Vermittlungsknoten 3, 4 und 5. 
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Es werde weiterhin davon ausgegangen, daR der 
uberlaufende Verkehr vom Routing-System zyklisch auf 
diese aktiven Alternativwege gleichmaRig verteilt wird 
und zwar in der Reihenfolge Transitknoten 3, 4 und 5. 

Unter den genannten Voraussetzungen uberpruft 5 
das Routing-System am Vermittlungsknoten 1 zunachst, 
ob der aktive Alternativweg uber Transitknoten 3 verfug- 
bar ist, d.h. ob er beiegbare freie Leitungen bzw. Kanale 
aufweist (im folgenden wird nur von "Kanaien" gespro- 
chen). w 

Um dies uberprufen zu konnen, speichert das Rou- 
ting-System in Vermittlungsknoten 1 die Kapazitat des 
Links zwischen Vermittlungsknoten 1 und 3, namlich 125 
Kanale und den fur diesen Link zugehorigen Trunk- 
Reservation-Parameter, der hier beispielsweise 10 sei. 15 
Das Routing-System speichert dariiber hinaus die 
Anzahl der momentan benutzten Kanale. Der Link zwi- 
schen Vermittlungsknoten 1 und 3 ist aus der Sicht des 
Routing-System dann fur Uberlaufverkehr verfugbar, 
wenn die Summe der benutzten Kanale und des Trunk- 20 
Reservation-Parameters kleiner als 125 ist (Die Trunk- 
reservierung garantiert die Stabilitat eines Routing-Ver- 
fahrens im Hochlastbereich). 

Ist der erste Link verfugbar, so baut der Vermitt- 
lungsknoten 1 die Verbindung zunachst bis zum Vermitt- 25 
lungsknoten 3 auf. Das Routing-System des 
Vermittlungsknotens 3 pruft dann vor der Weiterfuhrung 
des Verbindungsaufbaus zum Ziel-Vermittlungsknoten 2 
die Verfugbarkeit des zweiten Links, indem es uberpruft, 
ob die Summe von belegte Kanale plus Trunk- Reserva- 30 
tion-Parameter kleiner als die Kapazitat des zweiten 
Links ist (Das Routing-System des Vermittlungsknotens 
3 kennt hierzu die Kapazitat des Links zwischen Vermitt- 
lungsknoten 3 und 2, namlich 125 Kanale, sowie den 
Trunk-Reservation Parameter dieses Links, namlich 10 35 
Kanale und die Anzahl der momentan bei egten Kanale 
dieses Links). 

Falls auch der zweite Link des genannten aktiven 
Alternativweg es verfugbar ist, wird die Verbindung vom 
Transitknoten 3 zum Zielknoten 2 aufgebaut. 40 

Falls der Transitknotgen 3 feststellt, daG der Link 
zum Zielknoten 2 nicht verfugbar ist, lost Transitknoten 
3 den Verbindungsabschnitt zum Ursprungsknoten 1 mit 
einer speziell gekennzeichneten Riickwartsmeldung 
(crankback-Meldung) aus. Das Routing-System des 45 
Ursprungsknotens 1 entfernt daraufhin den Alternativ- 
weg uber Transitknoten 3 aus dem Wegefacher fur Ziel- 
knoten 2. 

Im vorhergenannten Fall der erfolgreichen Vermitt- 
lung des Calls iiber Transitknoten 3 wird beim nachsten so 
Call fur den Vermittlungsknoten 2 bei Nichtverfugbarkeit 
der direkten Route nochmals versucht, den Call uber den 
Transitknoten 3 zu lenken. Erst bei einem weiteren Call 
wird dann zyklisch gewechselt, d.h. der Call wird uber 
den nachsten aktiven Alternativweg gelenkt, d.h. den 55 
aktiven Alternativweg iiber Transitknoten 4. Dadurch 
kdnnen kurzzeitige Autokorrelationen im Verkehrsange- 
bot auf dem zweiten Link genutzt werden, die die Wahr- 
scheinlichkeit erhOhen, daft unmittelbar nach einem 



erfolgreichen Verbindungsaufbau eine weitere Verbin- 
dung auf dem gleichen Weg aufgebaut werden kann. 

Bei dem Ausfuhrungsbeispiel wird der vom Direkt- 
weg uberlaufende Verkehr also zyklisch umlaufend den 
aktiven Alternativwegen zugewiesen. Dabei erhalt jeder 
der aktiven Alternativwege zwei aufeinander folgende, 
vom Direktweg uberlaufende Calls zugewiesen. 

Sobald das-Routing-System bei der Durchfuhrung 
des Routing-Verfahrens feststellt, da6 ein aktiver Alter- 
nativweg des Wegefachers nicht mehr verfugbar ist, wird 
dieser aus dem Wegefacher entfernt, jedoch nicht durch 
einen anderen Alternativweg ersetzt (unter dem Entfer- 
nen des Alternati vwegs aus dem Wegefacher kann auch 
verstanden werden, da 3 der betroffene Alternativweg 
durch ein Kennzeichen als nicht verfugbar markiert 
wird). Durch das Nichtersetzen des entfernten Alter na- 
tivweges im Wegefacher wird vermieden, da3 ein Alter- 
nativweg mit unter Umstanden wenig freien Leitungen 
durch Ersetzen eines anderen nicht mehr verfugbar 
gewordenen Alternativwegs wieder in die Wegesequenz 
aufgenommen wird und somit Verkehr auf dem neu auf- 
genommenen Alternativweg verloren geht. 

Stellt das Routing-System fest, daf3 es einen Call 
einem Alternativweg mit einem besetzten ersten Weg- 
abschnitt angeboten (zugewiesen) hat, wird der aktive 
Alternativweg gewechselt und der Call wird dem zyklisch 
nachsten aktiven Alternativweg angeboten. Ist auch hier 
der erste Wegabschnitt besetzt, wird der Alternativweg 
ein weiteresMalgetauscht Insgesamt wird fur einen Call 
maximal eine vorgegebene Anzahl von aktiven Alterna- 
tivwegen auf verfugbare Kanale im ersten Wegabschnitt 
gepruft, bevor der Call zu Verlust geht. Ein Call, der bei 
verfugbarem ersten Wegeabschnitt auf einen nicht ver- 
fiigbaren zweiten Wegeabschnitt trifft, geht bei dem Aus- 
fuhrungsbeispiel sofortzu Verlust (kein "Rerouting"). Die 
Erfindung kann jedoch auch mit "Rerouting" realisiert 
werden. 

Alternativwege mit wenig freien Kanaien werden 
durchschnittlich schneller nicht verfugbar als Alternativ- 
wege mit viel freien Kanaien. Letztere bleiben also 
durchschnittlich langer im Wegefacher der aktiven Alter- 
nativwege und erhalten somit auch mehr Uberlaufver- 
kehr zugewiesen. 

Da der Uberlaufverkehr auf alle im Wegefacher ver- 
bliebenen aktiven Alternativwege verteilt wird, bleiben 
die Alternativwege langer verfugbar als bei einem Ver- 
fahren, das mit einer festen Anzahl von aktiven Alterna- 
tivwegen arbeitet. 

Erst wenn uberhaupt kein aktiver Alternativweg 
mehr existiert oder eine vorgegebene Anzahl von aktiven 
Alternativwegen im Wegefacher unterschritten wird, 
reinitialisiertdas Routing-System den genannten Wege- 
facher. 

Durch das genannte Entfernen der nicht mehr ver- 
fugbaren aktiven Alternativwege aus dem Wegefacher 
werden die "schlechten" Alternativwege ausgesiebt. 
Dadurch gehen beim Verteilen des aufkommenden 
Uberlaufverkehrs auf alle im Wegefacher verbliebenen 
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Alternativwege insbesondere unter Schieflast-Situatio- 
nen im Netz nur sehr wenige Calls verloren. 

In der Praxis verandert sich die Lastsituation im Netz 
standig, -so daB ein Routing-System mit einem Wegefa- 
cher fester GroBe nur selten eine optimale Verteilung s 
des Uberlaufverkehrs besitzen wird. Dagegen stellt das 
erfindungsgemaBe Routing-System die GroBe des 
Wegefachers schnell auf einen optimalen Wert ein und 
halt diesen relativ lange Zeit 

Diese Wirkungsweise wird im folgenden anhand von 10 
FIG 2 naher eriautert. 

FIG 2 zeigt einen Ausschnitt aus einem vollver- 
maschten Kommunikationsnetz mit zehn Vermittlungs- 
knoten, wobei in dem Ausschnitt der Ein-Link-Direktweg 
fur Verkehr vom Ursprungsknoten 1 zum Zielknoten 2 15 
dargestellt ist und alle Zwei-Link-Alternativwege dieser 
Ursprungs-Ziel-Beziehung uber die Transitknoten 3 bis 
10. 

Fur das Beispiel in FIG 2 wird ebenfalls wie bei FIG 

1 davon ausgegangen, daB ais Alternativwege nur Zwei- 20 
Link-Wege in Frage kommen. 

Im in FIG 2 dargestellten Beispiel sei angenommen, 
daB zwischen den Vermittlungsknoten 1 bis 4 (Netzbe- 
reich A) fur einige Zeit ein auBerplanmaBiges, stark 
erhohtes Verkehrsangebot herrsche, wahrend zwischen 25 
den Vermittlungsknoten 5 bis 10 (Netzbereich B) und 
zwischen den Vermittlungsknoten von Bereich A und 
Bereich B ein normales, planmaBiges Verkehrsangebot 
vorliegt. Durch das starke Verkehrsangebot innerhalb 
von Bereich A werden die gestrichelt eingezeichneten 30 
Links (aufgrund der Trunk- Reservierung) fast aus- 
schlieBlich mit Direktweg verkehr belegt. Dadurch wei- 
sen die Alternativwege uber Transitknoten 3 und 4 eine 
hohe Blockierungswahrscheinlichkeit fur den Uberlauf- 
verkehr (z.B. 99 %) auf, wahrend die sechs Alternativ- 35 
wege, die uber die Transitknoten 5 bis 10 fuhren (in FIG 

2 durchgezogen eingezeichnet) insgesamt eine sehr 
geringe Blockierungswahrscheinlichkeit (z.B. 0,01 %) 
haben. 

Es wird nun wieder davon ausgegangen, daB der 40 
Wegefacher fur den Verkehr von Vermittlungsknoten 1 
zum Vermittlungsknoten 2 des dargestellten Beispiels 
mit dem vollen Wegefacher initialisiert wird, d.h. mit den 
in FIG 2 dargestellten acht Alter nativwegen. Diesen 
Alternativwegen wird der vom Direktweg (1-2) uberlau- 45 
fende Verkehr bzw. die uberlaufenden Calls angeboten. 
Da die Blockierungswahrscheinlichkeit auf den Alterna- 
tivwegen uber Transitknoten 3 und 4 wesentlich hoher 
ist, als auf den Alternativwegen uber Transitknoten 5 bis 
10, werden die beiden hochbelasteten Alternativwege so 
bald aus dem Wegefacher entfernt. (Bei den oben ange- 
nommenen Blockierungswahrscheinlichkeiten wird ein 
hochbelasteter Alternativweg in 99 von 100 Fallen nach 
dem ersten zugeteilten Call entfernt, wahrend dies bei 
einem der sechs niedrig belasteten Alternativwege nur 55 
in einem von 10 000 Fallen passiert). 

Nachdem sich der Wegefacher gemaB der genann- 
ten Wirkungsweise auf die niedrig belasteten Alternativ- 
wege reduziert hat, wird der aufkommende 



Uberlaufverkehr nur noch auf die sechs niedrig belaste- 
ten Alternativwege nach einem bestimmten Auswahl- 
schema (zufallsgesteuert oder pseudozufallsgesteuert 
Oder zyklisch umlaufend) gleichmaBig verteilt. Der 
Anstieg der Blockierungswahrscheinlichkeit durch den 
zugeteilten Uberlaufverkehr auf den Alternativwegen 
wird also minimiert. 

Der Wegefacher reduziert sich also sehr schnell auf 
die optimale GroGe und verkleinert sich dann nur noch 
langsam. 

Verandert sich die im Beispiel betrachtete Netzlast 
dahingehend, daB ein bisher niedrig belasteter Alterna- 
tivweg hoch belastet wird, wird dieser bald aus dem 
Wegefacher entfernt. Wird umgekehrt ein bisher hoch- 
belasteter Alternativweg zu einem niedrig belasteten 
Alternativweg, stellt sich nach der nachsten Reinitialisie- 
rung der Wegefacher schnell wieder auf die neue opti- 
male GroBe ein. 

Im Gegensatz dazu kann sich bei Verfahren, die mit 
Wegefachern fester GroBe arbeiten, die GrdBe der 
Facher nicht an die sich verandernden Verkehrsschief- 
lasten im Netz anpassen. Dadurch enthait ein Wegefa- 
cher fester GroBe oft entweder hochbelastete 
Alternativwege Oder nicht alle niedrig belasteten Alter- 
nativwege. Im ersten Fall geht Verkehr auf den hochbe- 
lasteten Alternativwegen verloren. Im zweiten Fall wird 
der aufkommende Uberlaufverkehr ungleichmaBig auf 
die niedrig belasteten Wege verteilt, so daB wiederum 
mehr Verkehr als beim erfindungsgemaBen Verfahren 
verlorengeht. 

Wird der Wegefacher einer Ursprungs-Ziel-Bezie- 
hung nur dann reinitialisiert, wenn die Zahl der in ihm 
enthaltenen Alternativwege eine vorgegebene Anzahl 
unterschreitet, so kann die Zeitkonstante des durch das 
Nichtersetzen eines aus dem Wegefacher entfernten 
Alternativweges erzielten Siebvorgangs bei geringem 
Uberlaufverkehr recht lang werden. Durch eine zusatz- 
lich rein zeitlich bedingte Reinitialisierung (Ablaut einer 
bestimmten Zeitspanne, z.B. 10-15 Min., seitder letzten 
Realisierung oder periodische Reinitialisierung, ange- 
stoBen durch ein netzzentralen Verkehrsmanagement- 
System unter Berucksichtigung der aktuellen Lastsitua- 
tion im Netz) kann die Moglichkeit fur eine derartig lange 
Zeitkonstante vermieden und somit erreicht werden, daB 
Alternativwege, die aus dem Wegefacher gefallen sind, 
aber inzwischen durch Veranderung der Netzlast wieder 
freie Kapazitat besitzen, fruher wieder in den Wegefa- 
cher aufgenommen werden. 

Des weiteren ist es auch mdglich, daB das genannte 
netzzentrale Verkehrsmanagement-System nach dem 
Erkennen einer Schief lastsituation im Netz eine Reinitia- 
lisierung der Wegefacher aperiodisch anstoBt. 

SchlieBlich kann auch der Netzbetreiber eine aperi- 
odische Reinitialisierung anstoBen. 

Patentanspruche 

1. Verfahren zur dynamischen Verkehrslenkung in 
einem Kommunikationsnetz, demgemaB 
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a) Calls zwischen einem Ursprungs-Vermitt- 
lungsknoten unci einem Ziel-Vermittlungskno- 
ten zunachst einem oder mehreren 
bevorzugten Wegen (Planwegen) angeboten 
werden, 

b) fur den Fall, da 3 keiner der Planwege verfug- 
bar ist, Calls Alternativwegen, die in einem 
Wegefacher enthalten sind, nach einem 
bestimmten Auswahlschema angeboten wer- 
den, 

c) ein bisher im Wegefacher enthaltener Alter- 
nativweg aus dem Wegefacher entfernt wird, 
sobald festgestellt wird, daB er nicht mehr ver- 
fugbar ist, 

d) der aus dem Wegefacher entfernte Alterna- 
tivweg nicht ersetzt wird, 

e) der Wegefacher periodisch, d.h. nach 
bestimmten Zeitabstanden, und/oder aperi- 
odisch, d.h. nach Eintreten wenigstens eines 
Ereignisses Oder aufgrund eines Kommandos 
von einem netzzentralen Verkehrsmanage- 
ment-System oder dem Netzbetreiber reinitiali- 
siert wird. 

2. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, 

da IB ats Ereignis nach dessen Eintreten reinitiaiisiert 
wird das Unterschreiten der in dem Wegefacher ent- 
haltenen Zahl von Alternativwegen unter eine 
bestimmte Anzahl oder das Ablaufen einer bestimm- 
ten Zeitspanne seit der letzten Reinitialisierung in 
Frage kommt 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

daB dem Wegefacher bei einer Initialisierung bzw, 
Reinitialisierung alle moglichen Alternativwege 
zugeordnet werden. 

4. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

daB dem Wegefacher bei einer Initialisierung bzw. 
Reinitialisierung eine Untermenge der moglichen 
Alternativwege zugeordnet wird, die nach dem Kri- 
teriumder Verkehrsbelastung oder der freien Kapa- 
zitat der Alternativwege von dem Ursprungs- 
Vermittlungsknoten oder einem netzzentralen Ver- 
kehrsmanagement-System ermittelt wird. 

5. Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet, 

daB ein Call nur einem einzigen Alternativweg ange- 
boten wird, bevor er wegen dessen Nichtverfugbar- 
keit ausgeldst wird. 

6. Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet, 

daB ein Call mehreren Alternativwegen angeboten 



w 



15 



20 



25 



30 



35 



40 



45 



50 



55 



wird, bevor er wegen deren Nichtverfugbarkeit aus- 
geldst wird. 

7. Verfahren nach einem der Anspruche 1 bis 6, 
dadurch gekennzeichnet, 

daB das genannte bestimmte Auswahlschema darin 
besteht, daB die Alternativwege aus dem Wegefa- 
cher zufallsgesteuert oder pseudozufallsgesteuert 
oder zyklisch umlaufend ausgewahlt werden. 

8. Verfahren nach einem der Anspruche 1 bis 7, 
dadurch gekennzeichnet, 

daB jedem aus dem Wegefacher fur den Uberlauf- 
verkehr ausgewahlten Alternativweg eine vorgege- 
bene Anzahl von uberlaufenden Calls angeboten 
wird, bevor zu dem nach dem Auswahlschema 
nachsten Alternativweg ubergegangen wird. 

9. Routing-System zur dynamischen Verkehrslenkung 
in einem Vermittlungsknotenprozessor eines Kom- 
munikationsnetzes, das derart ausgestaltet ist, daB 
es 

a) Calls zwischen einem Ursprungs-Vermitt- 
lungsknoten und einem Ziel-Vermittlungskno- 
ten zunachst einem oder mehreren 
bevorzugten Wegen(Planwegen) anbietet, 

b) fur den Fall, daB keiner der Planwege verfug- 
bar ist, Calls Alternativwegen, die in einem 
Wegefacher enthalten sind, nach einem 
bestimmten Auswahlschema anbietet, 

c) einen bisher im Wegefacher enthaltenen 
Alternativweg aus dem genannten Wegefacher 
entfernt, sobald es feststellt, daB er nicht mehr 
verfugbar ist, 

d) den aus dem Wegefacher entfernten Alterna- 
tivweg nicht ersetzt, 

e) den Wegefacher periodisch, d.h. nach 
bestimmten Zeitabstanden, und/oder aperi- 
odisch, d.h. nach Eintreten wenigstens eines 
Ereignisses oder aufgrund eines Kommandos 
von einem netzzentralen Verkehrsmanage- 
ment-System oder dem Netzbetreiber reinitiaii- 
siert. 

10. Routing-System nach Anspruch 9, 
dadurch gekennzeichnet, 

daB als Ereignis nach dessen Eintreten das Rou- 
ting-System den Wegefacher reinitiaiisiert das 
Unterschreiten der in dem Wegefacher enthaltenen 
Zahl von Alternativwegen unter eine bestimmte 
Anzahl oder das Ablaufen einer bestimmten Zeit- 
spanne seit der letzten Reinitialisierung in Frage 
kommt. 

11. Routing-System nach Anspruch 9 oder 10, 
dadurch gekennzeichnet, 

daB es dem Wegefacher bei einer Initialisierung 
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bzw. Reinitialisierung alle mogiichen Alternativwege 
zuordnet. 

12. Routing-System nach Anspruch 9 Oder 10, 
dadurch gekennzeichnet, 5 
daf3 esdem Wegefacher bei einer Initialisierung bzw 
Reinitialisierung eine Untermenge<ier mogiichen 
Alternativwege zuordnet, die nach dem Kriterium 
der Verkehrsbefastung oder der freien Kapazitat der 
Alternativwege von dem Routing-System seibst w 
oder einem netzzentralen Verkehrsmanagement- 
System ermitteit wird. 

13. Routing-System nach einem der Anspruche 9 bis 

12, 15 
dadurch gekennzeichnet, 

daf3 es einen Call einem einzigen Alternativweg 
anbietet, bevor er bei dessen Nichtverfugbarkeit 
ausgelost wird. 

20 

14. Routing-System nach einem der Anspruche 9 bis 
12, 

dadurch gekennzeichnet, 

daB es einen Call mehreren AJternativwegen anbie- 
tet, bevor er bei deren Nichtverfugbarkeit ausgelost 25 
wird. 

15. Routing-System nach einem der Anspruche 9 bis 
14, 

dadurch gekennzeichnet, 30 

das genannte bestimmte Auswahlschema darin 
besteht, daB die Alternativwege aus dem Wegefa- 
cher zufallsgesteuert oder pseudozufallsgesteuert 
oder zyklisch umlaufend ausgewahlt werden. 

35 

16. Routing-System nach einem der Anspruche 9 bis 
15, 

dadurch gekennzeichnet, 

daB es jedem aus dem Wegefacher fur den Uber- 
laufverkehr ausgewShlten Alternativweg eine vorge- 40 
gebene Anzahl von uberlaufenden Calls anbietet 
bevor es den nach dem Auswahlschema nachsten 
Alternativweg anbietet. 

. 45 
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• Vermittlungsknoten Netzberelch A 
O Vermittlungsknoten Netzbereich B 
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